Holder functions and deception of genetic algorithms

|We present a deception analysis for HH older functions. Our approach uses a decomposition on the Haar basis , which reeects in a natural way the HH older structure of the function. It allows to relate the deception, the HH older exponent, and some parameters of the genetic algorithms (GAs). These results prove that deception is connected to the irregularity of the tness function, and shed a new light on the schema theory. In addition, this analysis may assist in understanding the innuence of some of the parameters on the performance of a GA.